Chapter 3 


Mano’s Basic Computer 


REVIEW 


We introduced registers 

We discussed the kinds of Transfer, Arithmetic, 
Logic and Shift Microoperations 

We discussed general aspects of CPU, Memory 
and Bus architectures 

In this chapter we introduce a more 
complicated basic computer and show how its 
operation can be specified with register 
transfer statements 


CONSIDERING THE NEXT PROBLEM IN DESIGN 


A computer organization involves combining 
everything we have learned to date into a single 
integrated unit 

■What is a computer? 

Von Neuman refers to a computer as a “stored 
program digital computer” 

■What is a program? 

■ What is an instruction? 


How are instructions executed? 


GOALS 


We conclude our lecture series by considering 
computer organization 

■Combining the CPU, Memory and Bus architectures 

We introduce the concept of an instruction 

■ Instruction design and architecture 
■Microoperation sequencing (timing, control) 

■ Roles of different registers 


We will follow a model of a virtual/logical 
computer organization adapted from M. Mano 
(Computer System Architecture, 3d Edition) 


COMPUTER - HIGH LEVEL VIEW 


CPU, Memory and Bus architectures with interface to I/O. 
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MANO’S COMPUTER SPECIFICATION 


Mano has a Memory (RAM) of 
4096 words. 

This requires an Address bus of 
12 bits. 

Each word is 16 bits long. 

The Data bus carries exactly 1 
word of data between Memory 
and CPU. 

It has 8 registers. 

Input and Output is defined 
using the ASCII code of length 8 
bits. 
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Instruction is stored in one 16-bit memory word, 


It consists 4 bits for the operation code (abbreviated 
opcode) to specify one out of 16 possible operations , and 12 
bits to specify the address of an operand (data used) . 


The control reads a 16-bit instruction from the program 
portion of memory. It then executes the operation specified 
by the operation code. 

Computers that have a single-processor register usually 
assign to it the name Accumulator and label it AC. 


FETCH - DECODE - EXECUTE CYCLE 
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THE MANO MODEL OF THE CPU REGISTERS 


CPU registers used in the model (Mano), categorized by 


■ PC :: Program counter (hold address of next inst. - 1 2 bits) 

■AR :: Address register (holds address for memory- 12 bits) 

■ DR :: Data register (holds memory operand- 1 6 bits) 

■AC :: Accumulator (processor register holds data - 1 6 bits) 

■ IR :: Instruction register (holds instruction code - 1 6 bits) 

■TR :: Temporary register (holds temporary data - 16 bits) 

■INR :: Input buffer register (holds input ASCII data - 8 bits) 
■OUTR :: Output buffer register (holds output ASCII data - 8 
bits) 


SCR :: Sequence counter register (4 bits) 

E, R :: Single bit flip-flops (flag/utility, interrupt) 


BASIC COMPUTER REGISTERS AND MEMORY 
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STORED PROGRAMS 


❖ A stored program is a set of instructions and data 
expressed in binary language, stored in non-volatile 
(ie. disk storage) memory 

Programs can be executed only from Memory. 

■Thus, a program must be loaded from disk to RAM in order 
to execute it. 

■Loaded programs are called processes. 

■Individual instructions must be transferred to the CPU where 
they are executed, using data that must be obtained from 
either CPU registers or RAM 


❖ A process is executed by executing each individual 
instruction that, collectively, fulfill the intentions of 
the programmer. 


COMPUTER INSTRUCTION 


o A computer instruction is a binary code that specifies 
a sequence of microoperations for the computer. 

o Instruction codes together with data are stored in 
memory (RAM). 

o The computer reads each instruction from memory and 
places it in a control register . 

o The control then interprets the binary code of the 
instruction and proceeds to execute it by issuing a 
sequence of microoperations . 

o Operations such as: add, subtract, multiply, shift, and 
complement. 

o The number of bits required for the operation code of an 
instruction depends on the total number of operations 
available in the compute r. 


RELATIONSHIP BETWEEN A COMPUTER 
OPERATION AND A MICROOPERATION 


o An operation is part of an instruction stored in 
computer memory . It is a binary code that tells the 
computer to perform a specific operation. 

o For every operation code, the control issues a sequence 
of microoperations needed for the hardware 
implementation of the specified operation. 

o An instruction code must specify not only the operation 
but also the registers (by binary code) or the memory 
words (by address) where the operands are to be found, 
as well as the register or memory word where the result 
is to be stored. 


INSTRUCTION ARCHITECTURE 


The list of all instructions engineered for a computer's CPU 
is called the instruction set. 

To distinguish each instruction, they are assigned a unique 
numeric code 

■Can be done in many ways 

■Does not need to be ordinal (ie. starting from 0 and running 
contiguously) 

■Can be partially ordinal and partially hierarchical 
■ Mano's approach 

Instructions must be capable of referencing Memory 
and/or CPU addresses in order to cause data to be 
transferred and operated on. 


INSTRUCTION FORMAT 


Instructions usually consist of: 

■Operation code (opcode) part 
■Address part 
■Addressing Mode part 

■ Direct addressing - data found at the specified address 

■ the address found at the 


i ne numoer ot memory referenced operands varies from 

computer to computer. 

Mano simplifies the instruction architecture to permit zero or 
one memory address field. In the case of Indirect addressing 
mode there are two memory accesses, but only one 

reference. 
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MANO’S INSTRUCTION FORMAT 


In Mano’s Computer, since the memory contains 
4096 (= 2 12 ) words, we needs 12 bit to specify 
which memory address this instruction will use 

Bit 15 of the instruction specifies the addressing 
mode(0\ direct addressing, 1 : indirect addressing) 

3 bits for the instruction’s opcode (possible 8 
operations) 


MANO’S COMPUTER INSTRUCTION FORMAT 
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(b)Register —reference instruction 


(Opcode= 11 1,1=0) 
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INSTRUCTION HIERARCHY 


Mano’s instruction set consists of 25 instructions: 
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Symbol 

Hex Code 

Description 

1 = 0 

1 = 1 

AND 

Oxxx 

8xxx 

AND memory word to AC 

ADD 

Ixxx 

9xxx 

Add memory word to AC 

LDA 

2xxx 

Axxx 

Load AC from memory 

STA 

3xxx 

Bxxx 

Store content of AC into memory 

BUN 

4xxx 

Cxxx 

Branch unconditionally 

BSA 

5xxx 

Dxxx 

Branch and save return address 

ISZ 

6xxx 

Exxx 

Increment and skip if zero 


CLA 

7800 

Clear AC 

CLE 

7400 

Clear E 

CMA 

7200 

Complement AC 

CME 

7100 

Complement E 

CIR 

7080 

Circulate right AC and E 

CIL 

7040 

Circulate left AC and E 

INC 

7020 

Increment AC 

SPA 

7010 

Skip next instr. if AC is positive 

SNA 

7008 

Skip next instr. if AC is negative 

SZA 

7004 

Skip next instr. if AC is zero 

SZL 

7002 

Skip next instr. if E is zero 

HLT 

7001 

Halt computer 

INP 

F800 

Input character to AC 

OUT 

F400 

Output character from AC 

SKI 

F200 

Skip on input flag 

SKO 

FI 00 

Skip on output flag 

ION 

F080 

Interrupt on 


JOE. 


FQ4Q 


Interrupt off 


INSTRUCTION SET COMPLETENESS 


Selection of instructions should span a variety of 
applications suitable to support programming 

■Arithmetic, logical and shift instructions 

■ Instructions for moving data to and from memory and CPU 
registers 

■Program control instructions, instructions that check status 
conditions 


Input and Output instructions 


INSTRUCTION SET COMPLETENESS 


Instructions 


Set of instructions using which user can construct machine language 
programs to evaluate any computable function. 


• Instruction Types 

Functional Instructions 

- Arithmetic, logic, and shift instructions 

- ADD, CMA, INC, CIR, CIL, AND, CLA (other than ADD/AND?) 
Transfer Instructions 

- Data transfers between the main memory 

and the processor registers 

- LDA, STA 
Control Instructions 

- Program sequencing and control 

- BUN, BSA, ISZ 
Input/Output Instructions 

- Input and output 

- INP, OUT 


INSTRUCTION CYCLE 


In Computer, a machine instruction is executed in the 
following cycle: 

1 . Fetch an instruction from memory 

2. Decode the instruction and calculate effective address (EA) 

3. Read the EA from memory if the instruction has an indirect 
address (Fetch operand) 

4. Execute the instruction 

Upon the completion of step 4, the control goes back to step 
1 to fetch, decode, and execute the next instruction. 

This process continues indefinitely unless a HALT instruction 
is encountered. 


FETCH AND DECODE CYCLE 


Microoperations for the fetch and decode phases can be 
specified by the following register transfer statements: 




Fetch from memory the current instruction 

(which address is in PC) 



T 0 ARfPC 

T 1: IRfM[AR];PCfPC+l 
1 T 3 ! D 0 ,.„,D 7 Decode I R( 12-14) ,ARf I R(O-ll) 
,IfIR(15) 


Decode instruction found now in IR 



DETERMINE THE TYPE OF INSTRUCTION 


□ We use bits 12 , 13, 14 as input to the decoderto 
determine the type of instruction 

□ Only one of the decoder outputs = 1 at certain 
combination (i.e. operation) of the inputs. 
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DETERMINE THE TYPE OF INSTRUCTION 



D' 7 l'T 3 : Nothing 

D7IT3: Execute a register-reference instr. 

D7IT3: Execute an input-output instr. 



DIFFERENCE BETWEEN DIRECT AND INDIRECT 
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1. MEMORY-REFERENCE INSTRUCTIONS: 


Symbol 

Operation 

Decoder 

Symbolic description 

AND 

|D 0 

AC<- AC A M[AR] 

ADD 

Di 

AC^AC+M[AR],E^C 0UT 

LDA (load to 
accumulator) 

d 2 

AC«- M[AR] 

STA (Store from 
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DO: AND: AND TO AC 


□ This is an instruction that performs the AND logic 
operatio n on pairs of bits in AC and the memory 
word specified by the effective address found in 
(AR) now. 

□ We can not work on the memory location directly, 
we have to bring the data to PR (Data Register) 
first. 

□ The result of the operation is transferred to AC. 

□ The microoperations that execute this instruction 
are: 


D 0 T 4 : DR<- M[AR] 

D 0 T 5 = 


AC<- AC A DR, SC<- 0 


Dl: ADD: ADD TO AC 


□ This instruction adds the content of the memory 
word specified by the effective address found in 
(AR) now to the value of AC. 

□ We can not work on the memory location directly, 
we have to bring the data to PR (Data Register) 
first. 

□ The result of the operation is transferred to AC. 

□ The microoperations that execute this instruction 
are: 

D^: DR<- M[AR] 


0,T 5 z 


AC<- AC +DR, E<-Cout, 


D2: LDA: LOAD TO AC 


□ This instruction transfers the memory word 
specified by the effective address found in (AR) 
now to AC. 

□ We can not work on the memory location directly, 
we have to bring the data to DR (Data Register) 
first. 


□ The microoperations that execute this instruction 
are: 

D 2 T 4 : DR4- M[AR] 


D3: STA: STORE AC 


□ This instruction stores the content of AC into the 
memory word specified by the effective address 
found in (AR) now. 

□ The microoperation that execute this instruction 
is: 

D 3 T 4 : 


M[AR] <- AC , SC<- 0 


D4: BUN: BRANCH UNCONDITIONALLY 


□ This instruction transfers the program to the 
instruction specified by the effective address found in 
(AR) now. 

□ The BUN instruction allows the programmer to specify 
an instruction out of sequence and we say that the 
program branches (or jumps) unconditionally. 

□ The effective address from AR is transferred through 
the common bus to PC. 

□ The microoperation that execute this instruction is: 

D 4 T 4 : PC^ AR , SC^O 


D5: BSA: BRANCH AND SAVE RETURN ADDRESS 


□ This instruction is useful for branching to a portion of 
the program called a subroutine or procedure. 

□ When executed, the BSA instruction stores the 
address of the next instruction in sequence (which is 
available in PC) into a memory location specified by 
the effective address found in (AR) now. 

□ The effective address plus one is then transferred to 
PC to serve as the address of the first instruction in 
the subroutine. 


□ The microoperation that execute this instruction is: 


M[AR]<- PC , AR <- AR + 1 
PC^AR, SC4- 0 


f 



EXAMPLE ON BSA 


□ The BSA instruction is assumed to be in 
memory at address 20 

□ The i bit is 0 and the address part of the 
instruction has the binary equivalent of 
135. 

□ After the fetch and decode phases, PC 
contains 21 , which is the address of the 
next instruction in the program (referred 
to as the return addr ess). 

□ AR holds the effective address 135 . 

□ The BSA instruction performs the 
following numerical operation: 

M[1 35] ^ 21 , PC <- 135 + 1 = 136 
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Figure 3.8 Example of BSA instruction execution. 


D6: ISZ: INCREMENT AND SKIP IF ZERO 


□ This instruction increments the word specified by the 
effective address found in (AR) now, and if the 
incremented value is equal to 0, PC is incremented by 
1 . 


□ The programmer usually stores a negative number (in 
2’s complement) in the memory word (AR). 

□ As this negative number is repeatedly incremented by 
one, it eventually reaches the value of zero. 

□ At that time PC is incremented by one in order to skip 
the next instruction in the program. 


Since it is not possible to increment a word inside the 
memory, it is necessary to read the word into DR, 
Increment DR, and store the word back into memory. 


□ The microoperations that execute this 
instruction are: 

D 6 T 4 : DR<- M[AR] 

Dq T s : DR4-DR+1 

Dq T 6 : M[AR / <-DR, if(DR= 0) then 

(PC <-PC+ 1), SC^-0 


Memory — reference instruction 



